容器扩容之分摊时间复杂度分析

以向量vector为例分析动态扩容算法设计和时间复杂度分析 扩容算法实现 如何实现扩容，新的容量取多少合适？ 对于容器内部数据区为数组的容器来说，动态扩容是必须的，因为无法预测容器规模 ...